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ABSTRACT 

Oncologies arc gaining a lot of interest and many are being 
developed to provide . a variety of knowledge services. 
There is an increasing need for tools to graphically and 
interactively visualise such modelling structures to enhance 
their clarification, verification and analysis. Protege 2000 is 
one of the most popular ontology modelling toots currently 
available. This paper introduces TGVizTab; a new Protege 
plugin based on TouchGraph technology to graphically 
visualise Proiegc's ontologies. 

Categories and Subject Descriptors 

E.l Data Structures - groptis and networks, 1.2.4 Knowl- 
edge Representation Formalisms and Methods - semantic 
networks. 

Keywords 

Ontology visualisation, network graphs, ontology, naviga- 
tion. 

INTRODUCTION 

An ontology is a conceptualisation of a domain into ma- 
chine readable format (6). Ontologies are becoming in- 
creasingly popular modelling schemas for knowledge man- 
agement services and applications. Focus on developing 
tools to graphically visualise ontologies is rising to aid their 
assessment and analysis. Graph visualisation helps to 
browse and comprehend the structure of ontologies, ana- 
lyse their network connections, observe changes, etc. 

Protcge-2000 [13) is a very popular knowledge-modelling 
tool developed at Stanford University. Ontologies and 
knowledge-bases (KBs> can be edited interactively within 
Protege and accessed with a graphical user interface and 
Java API. Protege can be extended with pluggable compo- 
nents to add new functionalities and services. There exists 
an increasing number of plugins offering a variety of addi- 
tional features, such as extra ontology management tools, 
muluraedia support, querying and reasoning engines, prob- 
lem solving methods, etc. 

This paper describes TGVizTab; an ontology visualisation 
plugin for Protege hased on TouchGraph 1 . The plugin aims 
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at helping Protege users to visualise and browse iheir on- 
tologies and KBs via interactive dynamic graphs. 

Many loots exist for visualising oncological networks. 
Nevertheless, some of these tools lack support for visualis- 
ing certain oulology characteristics or are designed for a 
specific range of queries. The motivation behind TGViz- 
Tab is to develop a lightweight oatology visualisation tool 
that caters for common ontology features and meets some 
of the special requirements for visualising such network 
structures. The following sections introduce several of 
these requirements, and demonstrate how some of them arc 
handled by TGVizTab. 

ONTOLOGY VISUALISATION 
A number of visualisation techniques have been described 
over tbe years, such as spanning tree layouts, tree-maps {9}, 
fisheye views 1 4), hyperbolic (10) and 3D hyperbolic lay- 
outs [12), aiming to help comprehend and analyse complex 
information structures. Preference of visualisation models 
vary according to users needs and query context [5 J. It is 
also dependant on the type and extent of the visualised 
network. Using a combination of integrated visualisations 
of various types has shown to be sometimes beneficial 
[I5)[I61. 

Complex networks of muhi dimensional hierarchies and 
arbitrary relations arc becoming common characteristics of 
current ontologies. Tools that discriminate against some of 
these features, for example by supporting spanning trees or 
hierarchical relations only, might not be appropriate for 
comprehensive ontology visualisation. 

Ontologies, together with their KLBs, could grow into very 
large information networks, especially if aimed at provid- 
ing scalable services for the Semantic Web (1). Visualising 
large networks has always been challenging (20). (8) sur- 
veyed a wide range of visualisation techniques and con- 
cluded that all existing algorithms have a size limit after 
which they cannot cope. [14] and (8) stressed tbe impor- 
tance of reducing tbe visualised graphs into smaller sized 
sub graphs that users can browse io visualise other parts of 
the network. 

Ontologies are semantically rich by definition. Ontology 
visualise rs should therefore turn some of these semantics 
more explicit [20]. Spring-layout algorithms [2) arc exam- 
ple techniques that display semantically similar nodes 
closer to each other. Such layouts could help users to 
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quickly recognise dense areas and interrelated objects in 
their ontologies and KBs. 

TOUCHGRAPH 

TouchGrapb is an open source Java environment for the 
creation and navigation of interactive network graphs 
TouchGrapb offers several desirable features for visualis- 
ing networks, such as high level of interactivity, fast ren- 
dering, pan and zoom capability, locality control, etc. Such 
characteristics have been shown to be vital for visualising 
large information networks { 8) [20]. 

TouchGrapb applies a spring-layout technique, where 
nodes repel each other while edges (connections) attract 
them. Th«s results in the' placement of semaabcally similar 
nodes closer to each other. 

TouchGrapb is being used in many graphical applications 
such as GooglcBrowser 2 which displays web page linkages' 
(Figure I), AmazonBrowscr 3 for showing graphs of similar 
items, PubMed for visualising graphs of related documents 
in a medical library, Ol-Modelcr (1 1) for editing and man- 
aging ontologies, SemaviewV applet to visualise social 
networks, and Planetarium 6 ; an interactive graph-based 
web navigator. 




Figure 1. GoogleBrowser. Uses TouchGraph to display 
networks of web pages 
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Reure Z The user interface of the Protfcee TGVizTab oIuEin. 
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TCVIZTAB PLUGIN 

TGVizTab 7 (TouchGraph Visualisation Tab) integrates 
ToucbGrapb technology with Protege to create a new 
plugin for visualising ontologies and KBs as directed net- 
work graphs of classes, instances, and relations. 

TGVizTab is generic, dynamic (graphs created oo the fly), 
and customisable. ToucbGrapb was modified in TGVizTab 
to read directly from Protegees Java API. It was also ex- 
tended to cater for specific ontology visualisation require- 
ments, such as handling different types of relations and 
edge labelling. 

TGVizTab graphs can be saved in XML and viewed with 
other ToucbGrapb applications. 

User Interface 

Figure 2 shows the user interface of TGVizTab. The ontol- 
ogy schema is displayed on the left (Classes Panct) using 
the tree list layout provided by Protege. When a class is 
selected, the list of its direct instances will be displayed in 
the Instances Panel. To generate a graph, a class or an in- 
stance has to be selected to act as the graph's focal node. 
This can be done by selecting the class or instance of inter- 
est from the related panels and adding il to the Settings 
Panel (Figure 3) using the relevant buttons to add a 
class, and to add an instance). The Settings Panel con- 
tains a set of menu tabs for colour customisation, relation 
visibility, node expansion thresholds, etc. 
When the C button is clicked, the corresponding graph will 
be created and displayed in the Graph Panel. The Graph 
Menu (Figure 2) offers several graph control features, sucb 
as zoom, node search, and locality control. 




Figure 3. TGVizTab's Settings Panel. 

Nodes and Edges 

TGVizTab displays classes as well as instances. These are 
represented as nodes in the graph, and can be displayed in 
different colours to be easily distinguishable. Ontology 
relations (slots) are represented as graph edges (links be- 
tween the nodes). - 



When visually analysing an ontology, it is sometimes nec- 
essary to clearly identify the different type of connections 
u» a graph. Furthermore, users may wish to study a graph 
based oo specific ontology relations, while hiding all other 
relations. To this end, TGVizTab users are given full con- 
trol over the colour and visibility of each ontology relation, 
which can be modified in the Settings Panel (Figure 3). 
Graph edges are labelled after the ootology relations they 
represent. To avoid clutter, edge labels are only displayed 
when hovering the mouse over the edges, or over their 
originating nodes (Figure 2). 

Right clicking a node brings up the Node Menu (Figure 4). 
This menu contains options for hiding, expaoding, and col- 
lapsing individual oodes, and for viewing their Protege 
description forms. 




Figure 4. Node Menu. 

Incremental Graph Navigation 

TGVizTab allows Protege users to gradually visualise their 
ontologies by interactively navigating connected sub- 
graphs. The Radius value in the Graph Menu (Figure 2) 
indicates the locality of the displayed graph, which is tbe 
maximum network depth from the focal node. The radius is 
used to limit the graph to smaller, manageable sizes. 
When visualizing sub graphs, it becomes necessary to be 
able to navigate to other parts of the graph with minimum 
disturbance and in a timely fashion. In TGVizTab. double . 
clicking a graph node causes the graph to recreate itself 
around the clicked node. This transition takes place dy- 
namically and animatedly to minimise disruption and en- 
sure steady navigation. 

To reduce screen clutter, two thresholds are introduced by 
TouchGraph and adopted in TGVizTab. These are the 
Show and Expand thresholds (Figure 3) which represent the 
maximum number of edges a node is allowed to have to 
stay visible and expanded respectively. These thresholds 
provide users with control over the visibility and expansion 
of heavily connected nodes. Initial observations showed 
these confinements to be useful for reducing the visual 
complexity of dense graphs. 

When a node is partially expanded, a small box (Figure 4) 
is displayed next to the node to indicate the number of hid- 
den edges. This TouchGraph feature enables users to easily 
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recognise the nodes thai could be expanded further In- 
creasing localtty or expanding a code from the Node Menu 
can display some of these bidden edges. 

Pan & Zoom 

[81 describe two useful types of zooming. Geometric, and 
Semantic. Currently, zooming in TGVizTab is only geo- 
metric, where edges arc stretched or shrank when zooming 
in or out respectively. Some tools, such as Netscan (21) 
and Jambalaya I J 9] provide semantic zooming to adiusi the 
level of visible detail. 

Truncating labels can sometimes cause loss of information 
[51 TGVizTab currently applies no restriction on the 
maximum disptayablc length of node and edge labels. 
However, clutter may increase dramatically if labels are too 
long. Semantic zooming or adjustable label size limits 
could leverage this problem. 

Orientation 

The familiar tree-list layouts used in Protege for the display 
of classes and instances are integrated with TGVizTab to 
help users easily locate objects of interest. However im- 
plicit relationships between multiple views are often diffi- 
cuh for users to envisage [ 1 8 J. TGVizTab helps to ease this 
problem by hyperlinhng each graph node with its corre- 
sponding Protege class or instance. When a graph node is 
clicked, the class or instance it represents will be listed and 
highlighted in the panels on the left (Figure 2). This helps 
users to conceptually map the graph to the ontology by 
allowing them to browse directly from any node b the 
graph to its representation in the ontology. 




Figure S. Two graphs of the same oerworlc 
Predictability of graphs refers to bow consistent the draw- 
ls ° f " J"** i-e. bow the graph changes each time it is 
drawn(14][8J. Rotation and projection of graphs created 
7 JGVizTab arc not predictable as they may chance 
slightly each time they are drawn {Figure 5). Unpredictabil- 
ity may cause high interaction difficulties, but dealing with 
small or sparse graphs may case this problem [8). 

RELATED WORK 

Currently there exists two other graphical visualisation 
plugins for Protege; On toViz' (Figure 6), which is based on 



AT&T's Graph Viz software, and Jambalaya [19) (Fi-ure 
7), which is based on ShriMP 1 18). Onto Viz provides cus- 
loraisable graphical visualisations of Protege's ontologies. 
Unlike TGVizTab, OntoViz permits visualising several 
disconnected graphs at once. Small sized graphs of On- 
loViz are suitable for presentation purposes, as they tend to 
be of good clarity with none overlapping nodes. However 
OntoViz graphs are static and non-interactive, yielding 
them less suitable for browsing or visualising large net- 
works. B 




Figure 6. OntoViz showing a simple ontology io Protege 

ShriMP is an information visualisation technique for navi- 
gating abstracted structures of complex information net- 
works with animated semantic zoom. Jambalaya is the 
product of merging ShriMP with Protege. It offers inter- 
changeable views of nested graphs for interactive ontology 
nav,gation and knowledge acquisition. Unlike the other 
two Protege visualisation extensions (i.e. OntoViz and 
TGVizTab), Jambalaya offers a range of interconnected 
layouts to meet different user preferences and query re- 
quirements. Jambalaya is concerned with providing a fulry- 
Oedged knowledge visualisation system, while TGVizTab 
is meant to be a lightweight visualisation solution 




Figure 7. A Jambalaya display of an ontology in Protege 
Hyperbolic techniques, such as those used io NicbWorks 
[20] (Figure 8), HJViewer [12), and Walrus 9 (Figure 9), 
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demonstrated a capability of displaying thousands of nodes 
and edges on single screens. However, such graphs are 
often difficult to comprehend and analyse due to their sheer 
size, but can be useful for abstract overviews of whole 
networked structures [8). 





Figure 8. NichWorks. Figure 9. A Walrus view of 

showing the web space a CVS directory with nearly 

of a home page. 1 8.5k oodes and edges. 

Inxigbt and OotoJEtama (3] (Figure 10) are two example 
viewers with 2D hyperbolic layouts. OntoRama visualises 
ontologies expressed in RDF. Both Inxight and OntoRama 
are limited to spanning tree graphs, which is not suitable 
for visualising multiple hierarchies and relation types. 
Spring-layout algorithms similar to those of TouchGraph 
are used in Inxight, OntoRama [3), and NetScan (21 J to 
position nodes with relation to their connectivity pattern. 
Some tools, such as NetScan and Nich Works (20) ? allow 
edge types to be" associated with user-defined weights to 
influence their lengths. 




Figure 10. OntoRama visualisation of a com- 
municatioQS* ontology 

Grouping nodes into clusters according to certain semantics 
is one approach to reduce the visual complexity of large 
graphs [17). Spectacle 17) (Figure 11) visualises ontologies 
as taxonomic clusters. Clusters in Spectacle represent 
. groups of instances of individual classes or multiple 
classes. Spectacle displays class hierarchical relations only, 
while hiding any relations at the instance level. 
A number of tools have been developed to provide incre- 
mental navigation of web pages, sucb as GoogleBrowser 



(Figure I) and WebBrain 10 GoogleBrowser visualises hy- 
perlinked pages using TouchGraph. WebBrain navigation 
is confined to a simple taxonomy of topics, and is strictly 
limited to the immediate neighbourhood of web pages. 




Figure 1 1 Jobs vacancy clusters in Spectacle. 
OUModelcT (II) (figure 12) is a tool for the creation and 
maintenance of ontologies with a graphical layout based on 
TouchGraph. The focus of Ol-Modeler is on ontology 
change management, rather than generic purpose visualiza- 
tion as in TGVizTab. 




FUTURE WORK 

User feedback showed a high interest in the plugirt. and 
many of their suggestions and requests will be taken on 
board in the following releases. 

Experiments are planned to observe how the plugin is used 
and for what type of queries. This will help discover any 
further requirements to improve the functionality and use 
of TGVizTab. 

CONCLUSIONS 

Visualisation is becoming an important part in the devel- 
opment life -cycle of ontologies. This paper described 
TGVizTab; a new Protege visualisation plugin based on 
TouchGraph. Protege 2000 is one of the most popular envi- 
ronments for building ontologies. 

The aim of TG VizTab is to provide a scalable, lightweight, 
general-purpose visualisation of ontologies and Kfis in the 
form of directed network graphs that can be navigated tn- 
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creraeotally and interactively. The plugin caters for several 
ootology visualisation needs, such as the handling of boih 
classes and instances, incremental exploration of large 
graphs, explicit semantics, etc. 
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